Semantik und Programmverifikation
نویسنده
چکیده
Die Aussage ist wahr. Annahme: → ist konfluent, also für alle q, s, t ∈M : wenn es ein n ∈ N mit q → s gibt und q →∗ t, dann gibt es ein r ∈M mit s→∗ r und t→∗ r. Herausziehen des Existenzquantors für n ergibt: Für alle q, s, t ∈ M , n ∈ N: wenn q → s und q →∗ t, dann gibt es ein r ∈M mit s→∗ r und t→∗ r. Instantiieren wir n mit 1, ergibt sich gerade die Definition der einseitigen Konfluenz. (b) Wenn → einseitig-konfluent, dann ist → konfluent.
منابع مشابه
Semantische Integration von Ontologien und Ereignisgesteuerten Prozessketten
Dieser Beitrag beschreibt eine Erweiterung der Ereignisgesteuerten Prozesskette (EPK), mit deren Hilfe die in natürlicher Sprache formulierte Semantik der Bezeichner von EPK-Modellelementen durch formale Konzepte einer Ontologie repräsentiert werden kann. Hierfür wird ein mehrschichtiger Ansatz entwickelt, der eine Ontologieebene, eine Metadatenebene sowie eine Modellebene umfasst. Durch den vo...
متن کاملSyntax und Semantik Ereignisgesteuerter Prozessketten (EPK)
Die Ereignisgesteuerte Prozesskette (EPK) wurde zur Dokumentation von Geschäftsprozessen entwickelt und hat in der Praxis eine weite Verbreitung gefunden. Aufgrund der hohen Akzeptanz und der wachsenden Bedeutung prozessorientierter Organisationsstrukturen dient sie zunehmend als Grundlage für ein integriertes Geschäftsprozessmanagement. Ein durchgängiges Managementkonzept zur werkzeuggestützte...
متن کاملKoalgebren Monaden und Semantik
Dies ist eine Zusammenfassung der Dissertation [Mi05b] des Autors, welche ihrerseit eine kumulative Arbeit ist, die aus den wissenschaftlichen Artikeln [AMV03, AMV06a, AMV06b, Ac03, Mi05a, Mi02, MM06] besteht. Wir untersuchen mathematische Strukturen, die in der Theorie der Koalgebren auftauchen und die für die Semantik rekursiver Definitionen nützlich sind. Zunächst werden verschiedene neue Ko...
متن کاملSalton und Wittgenstein in den Humanities: Über die Semantik in Philosophischen Texten
In der Informatik wird die Semantik durch diskriminierende Terme beschrieben. Jedoch fehlen oftmals speziell in philosophischen Texten genau diese gewichtigen Terme. Ausgehend von der oft eingesetzten diskriminierenden Semantik wird am Problem der Sinnund Weisheitssprüche eine kontrastive Semantik vorgestellt. Die eingeführte Methode stellt ein Lessons Learnt aus dem eAQUA-Projekt [BHG08, HBB10...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره 34 شماره
صفحات -
تاریخ انتشار 2001